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(54) System and method for adaptive modification of modulated and coded schemes in a 
communication system 



(57) A system and method is provided having an 
adaptive channel coder and modulator, a channel de- 
coder and demodulator connected to the adaptive chan- 



nel coder and modulator, and a radio link protocol frame 
and channel decision unit connected to the adaptive 
channel coder and modulator. 
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towards an adjacent base station 28, the SNR from the 
base station 26 will drop below a certain threshold level 
past the boundary 32 while, at the same time, the SNR 
from the second base station 28 increases above this 
threshold as the mobile station 38 crosses the boundary 
32 into ceil 22. Cellular systems are engineered to pro- 
vide coverage from each base station up until the cell 
boundary. Thus, the SNR over a large portion of a cell 
20 is sufficient to support higher data rates because the 
SNR from the base station 26 is greater than the mini- 
mum SNR needed to support the data transfer at the 
boundary 32. FIG. 2 is an example implementation of 
an adaptive rate system which takes advantage of this 
support for higher data rates. 

[0011] FIG. 2 is a block diagram for the schematic of 
the base station 26 and the mobile station 38 in accord- 
ance with the invention. The base station 26 consists of 
both an adaptive rate base station transmitter 40 and an 
adaptive rate base station receiver 42. Likewise, the mo- 
bile station 38 also consists of both an adaptive rate mo- 
bile station receiver 44 and an adaptive rate mobile 
transmitter 46. Each pair of the transmitter and the re- 
ceiver, corresponding to either the base station 26 or 
mobile station 38, are in radio connection via a corre- 
sponding channel. Thus, the adaptive rate base station 
transmitter 40 is connected through a downlink channel 
48 to the adaptive rate mobile receiver 44 and the adap- 
tive rate mobile station transmitter 46 is connected 
through an uplink channel 50 to the adaptive rate base 
station receiver 42. This implementation allows for in- 
creased throughput between the base station 26 and the 
mobile station 38 over both the downlink channel 48 and 
the uplink channel 50 because of the use of adaptive 
bandwidth efficient coded modulation schemes. 
[0012] Thus, the information rate may be varied by 
transmitting at a fixed symbol rate (as in IS-1 30/1S-1 36), 
and changing the bandwidth efficiency (number of infor- 
mation bits per symbol) using a choice of coded modu- 
lation schemes. However, coded modulation schemes 
with different bandwidth efficiencies have different error 
rate performance for the same SNR per symbol. At each 
SNR, the coded modulation scheme is chosen which re- 
sults in the highest throughput with acceptable FER and 
retransmission delay. Therefore, in accordance with the 
present invention, adaptation of the coded modulation 
scheme based on the detected channel quality is 
achieved. 

[001 3] A system 25 in accordance with the present in- 
vention is shown in FIG. 3. A block diagram of the base 
station 26 and mobile station 38 of the system 25 is 
shown in Fig. 3. FIG. 3 shows two data paths. The first 
path starts within the base station 26 with a downlink 
transmit data stream 52 being input into a transmit buffer 
54. From the transmit buffer 54 the information is proc- 
essed through both a transmit radio link protocol (RLP) 
56 and a RLP frame and channel decision unit 58 to an 
adaptive channel coder and modulator 60. The adaptive 
channel coder and modulator 60 then interleaves, 



codes, modulates, and transmits the information across 
the downlink channel 48 to a channel decoder and de- 
modulator 62 which decodes, demodulates, de-inter- 
leaves, and outputs the information to a receiver RLP 
s 64. The receiver RLP 64 then processes the information 
to produce a downlink received data stream 66. 
[0014] The second path is symmetric to the first. The 
second path starts within the mobile station 38 with an 
uplinktransmitdata stream 68 being input intoatransmit 
buffer 70. From the transmit buffer 70, the information 
is processed through both a transmit RLP 72 and a RLP 
frame and channel decision unit 74 to an adaptive chan- 
nel coder and modulator 76. The adaptive channel cod- 
er and modulator 76 then interleaves, codes, modu- 
lates, and transmits the information across the uplink 
channel 50 to a channel decoder and demodulator 78 
which decodes, demodulates, de-interleaves, and out- 
puts the information to a receiver RLP 80. The receiver 
RLP 80 then processes the information to produce an 
uplink received data stream 82. 

[0015] Both of the data paths described above include 
multiple feed back loops. The first feed back loop in the 
first path (branch 84) is from the receiver RLP 80, in the 
second path, to the transmit RLP 56 in the first path. The 
second feed back loop in the first path (branch 86) is 
from the receiver RLP 80, in the second path, to the RLP 
frame and channel decision unit 58 in the first path. The 
third feed back loop in the first path (branch 88) is from 
the channel decoder and demodulator 78, in the second 
path, to RLP frame and channel decision unit 58 in the 
first path. Finally, the forth feed back loop in the first path 
(branch g2) is from the channel decoder and demodu- 
lator 78, through the channel quality measurement unit 
90, (both in the second path) to the adaptive channel 
coder and modulator 60 in the first path. 
[001 6] Similarly, the first feed back loop in the second 
path (branch 94) is from the receiver RLP 64, in the first 
path, to the transmit RLP 72 in the second path. The 
second feed back loop in the second path (branch 96) 
is from the receiver RLP 64, in the first path, to the RLP 
frame and channel decision unit 74 in the second path. 
The third feed back loop in the second path (branch 98) 
is from the channel decoder and demodulator 62, in the 
first path, to RLP frame and channel decision unit 74 in 
the second path. Finally, the forth feed back loop in the 
second path (branch 102) is from the channel decoder 
and demodulator 62, through the channel quality meas- 
urement unit 100, (both in the first path) to the adaptive 
channel coder and modulator 76 in the second path. 
[0017] The system 25 functions as follows. The down- 
link transmit data stream 52 is input into the transmit 
buffer 54 which stores the information until it may be 
properly processed and transmitted. From the transmit 
buffer 54, the information flows into the transmit RLP 
circuit 56 which is the transmitting portion of any appro- 
priate data link protocol with automatic repeat request 
(ARQ) capability. Examples of this include the RLP pro- 
tocols for the TDMA and GSM systems, and the HDLC 
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Description 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 5 

[0001] The present invention relates generally to the 
field of digital communication systems and, more partic- 
ularly, to the adaptive modification of modulated and 
coded schemes in a wireless digital communications 10 
systems. 

2. DESCRIPTION OF THE RELATED ART 

[0002] As the use of wireless communications contin- is 
ues to grow worldwide at a rapid pace, the need for fre- 
quency spectrum efficient systems that accommodate 
both the expanding number of individual users and the 
new digital features and services such as facsimile, data 
transmission, and various call handling features has be- 20 
come evident. 

[0003] Current wireless data systems such as the cel- 
lular digital packet data (CDPD) system and the IS-1 30 
circuit switched time division multiple access data sys- 
tem support only low fixed data rates which are insuffi- 2s 
cient for several applications. Since cellular systems are 
engineered to provide coverage at the cell boundary, the 
signal to interference plus noise ratio (SNR) over a large 
portion of a cell is sufficient to support higher data rates. 
Adaptive data rate schemes using bandwidth efficient 30 
coded modulation currently exist for increasing data 
throughput overthe fading channels encountered in cel- 
lular systems. Increased data throughput is accom- 
plished in these schemes by using bandwidth efficient 
coded modulation schemes with higher information 3S 
rates. Disadvantageous!^ a practical problem to using 
these schemes is their inability to dynamically adjust the 
coded modulation to adapt to the channel conditions 
such as fading. Additionally, these schemes use inter- 
leaving and link layer retransmission that are not com- 40 
patible with dynamic adaptation of the coded modula- 
tion. 

[0004] Thus, there is a need for an adaptive scheme 
which will dynamically adjust the modulation, coding, in- 
terleaving, and data link re-transmission procedures to 4S 
the channel conditions such as fading and provide high- 
er data throughput. 

[0005] The present invention is directed to overcom- 
ing, or at least reducing the effects of, one or more of 
the problems set forth above. so 

SUMMARY OF THE INVENTION 

[0006] In accordance with one aspect of the present 
invention, a system and method is provided for an adap- ss 
tive channel coder and modulator, a channel decoder 
and demodulator connected to the adaptive channel 
coder and modulator, and a radio link protocol frame and 



channel decision unit connected to the adaptive channel 
coder and modulator. 

[0007] These and other features and advantages of 
the present invention will become apparent from the fol- 
lowing detailed description, the accompanying drawings 
and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The advantages of this invention will become 
apparent upon reading the following detailed description 
and upon reference to the drawings in which: 

FIG. 1 is a graphical representation of three cell 
sites within a cluster; 

FIG. 2 is a general block diagram of both a base 
station and mobile station; 

FIG. 3 is a functional detailed block diagram of the 
base station and the mobile station in accordance 
with the present invention; 

FIG. 4 shows a time slot structure for a general RLP 
sequence showing the relationship between the 
RLP frames, interleaving blocks, and time slots; 

FIG. 5 is block diagram of several RLP frame for- 
mats that are consistent with this invention; 

FIG. 6 illustrates a graph having four curves, with 
the vertical scale representing the data transmitted 
in kbit per second and the horizontal scale repre- 
senting the SNR in dB for mode adaptation for f d T 
= 0.0012; 

FIG. 7 illustrates a graph having four curves, with 
the vertical scale representing the data transmitted 
in kbit per second and the horizontal scale repre- 
senting the SNR in dB for mode adaptation for f d T 
= 0.0069; 

DETAILED DESCRIPTION 

[0009] Referring now to the drawings and initially to 
FIG. 1, a plurality of cells 20, 22, and 24 in a telecom- 
munications system are shown. Consistent with con- 
vention, each cell 20, 22, and 24 is shown having a hex- 
agonal cell boundary. Within each ceil 20, 22, and 24 
are base stations 26, 28, and 30 that are located near 
the center of the corresponding cell 20, 22, and 24. Spe- 
cifically, the base station 26 is located within cell 20, 
base station 28 is located within cell 22, and base station 
30 is located within cell 24. 

[0010] The boundaries 32, 34 and 36 separating the 
ceils 20, 22, and 24 generally represent the points where 
mobile assisted handoffs occurs. As an example, when 
a mobile station 38 moves away from base station 26 
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interleaving block, if the optional downlink channel type 
designation control information is not included in the 
system, the channel decoder and demodulator 62 at- 
tempts to demodulate and decode the symbols associ- 
ated with the interleaving block using each of the pos- 
sible channel types, in order, until it successfully de- 
codes one or more RLP frames. 
[0023] Other techniques may be used to identify the 
channel type of the received interleaving block. When 
the channel decoder and demodulator 62 successfully 
decodes an interleaving block, it identifies each RLP 
frame in the interleaving block, and forwards each RLP 
frame to the receiver RLP circuit 64. The RLP frames 
are easily identified since they have fixed length. Finally, 
the channel decoder and demodulator 62 passes to the 
channel quality measurement circuit 100 whatever in- 
formation is needed to perform the channel quality 
measurement. 

[0024] The channel quality measurement circuit 100 
performs the channel quality measurement algorithm for 
each received interleaving block to determine the quality 
of the downlink channel 48. The channel quality meas- 
urement circuit 100 selects the target channel type by 
comparing the value of the channel quality measure- 
ment with predetermined threshold values. The thresh- 
old values are predetermined to select the optimal chan- 
nel type and to provide the highest possible data rate 
under all possible values of the channel quality meas- 
urement. The threshold values may be fixed during the 
design of the system or may be made adjustable by 
making provision to either broadcast any local variations 
for the threshold values to all mobile stations, or transmit 
any variations directly to the affected mobile station as 
control information. The channel quality measurement 
circuit 100 forwards through branch 102 the target chan- 
nel type to the adaptive channel coder and modulator 
76 for transmission as the downlink channel type re- 
quest control information at the next transmission op- 
portunity on the uplink channel 50. This information will 
shortly be used by the RLP frame and channel decision 
unit circuit 58 to help determine the channel type desig- 
nation for the next interleaving block to be transmitted 
by the adaptive channel coder and modulator circuit 60. 
[0025] For each RLP frame that the channel decoder 
and demodulator 62 passes to receiver RLP circuit 64, 
the receiver RLP circuit 64 identifies RLP control frames 
and forwards them to the transmit RLP circuit 72, for 
control of transmission of subsequent new and retrans- 
mitted RLP data frames, according to the procedures of 
the selected ARQ method. For all received RLP data 
frames, the receiver RLP circuit 64 assembles user da- 
ta, in sequence, for delivery to an application as the 
downlink received data stream 66. The receiver RLP cir- 
cuit 64 follows the procedures of the selected ARQ 
method to create any necessary control frames for 
transmission on the uplink channel 50 back to the trans- 
mit RLP circuit 56 for control of subsequent RLP data 
frame transmission on the downlink channel 48. 
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[0026] Circuits 68, 70, 72, 74, 76, 78, 80, 82, and 90 
have the same functions as circuits 52, 54, 56, 58, 60, 
62, 64, 66, and 100, respectively, except for the trans- 
position of functions related to the downlink channel 48 

s and the uplink channel 50. 

[0027] In this example, the channel types are pre -se- 
lected during the design of the system 25 to allow opti- 
mal RLP performance in the non-overlapping portions 
of the expected channel quality range of the system 25. 

10 They are also selected in such a way that the channel 
quality measurement procedure selected can accurate- 
ly identify the correct transition points between the dif- 
ferent channel types under the full range of expected 
vehicle speeds and delay spread conditions. It has been 

is determined experimentally that for the IS-1 36 system, if 
one chooses a set of three channel types for the inter- 
leaving block layer 1 data that use modulations of 
4-DPSK, 8-DPSK, and 16-DPSK, respectively, and all 
use a rate 5/6 convolutional code, the optimal transition 

20 points under a very wide range of doppler conditions 
(vehicle speeds) are readily identified by the selected 
channel quality measurement technique. This is not true 
of all possible combinations of modulation and coding. 
Specifically, it is not true for a set of channel types using 

2s the same modulation but different coding schemes, 
such as rate 7/8, rate 4/5, and rate 1 /£ convolutional 
codes, respectively. This invention applies to any com- 
bination of channel quality measurement procedure and 
set of channel types where the transition points can be 

30 identified across all conditions of interest (such as vehi- 
cle speed and delay spread). One type of channel qual- 
ity measurement procedure uses a decoder metric for 
the maximum likelihood path as the measure of the SNR 
per symbol. 

35 [0028] As an example of this procedure, a vlterbi de- 
coder is used as the decoder and the channel quality 
information is derived from the cumulative Euclidean 
distance metric corresponding to the decoded trellis 
path for each block. However, the Euclidean distance 

40 metric has large variations from one block to another in 
the presence of a fading channel thus smoothing, such 
as averaging, of these variation is required to obtain a 
good estimate of the metric. A small cumulative Eucli- 
dean distance metric would indicate that the received 

^5 sequence is very close to the decoded sequence. The 
Euclidean metric maintains a steady level when the 
SNR of the signal is fixed and increases when the SNR 
decreases. Additionally, the average Euclidean dis- 
tance metric does not depend on the mobile speed. 

50 Thus, once the Euclidean metric has been obtained it is 
either mapped to the corresponding SNR in a lookup 
table or through a linear prediction approach. The linear 
prediction approach allows the receiver to react faster 
to the changes of SNR than the direct mapping ap- 

55 proach of a lookup table. Such a channel quality meas- 
ured technique is described in the commonly owned U. 
S. patent application SN #08/921454 , titled "SYSTEM 
AND METHOD FOR MEASURING CHANNEL QUALI- 
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class of protocols such as LAPD. The transmit RLP cir- 
cuit 56 assembles the data from transmit buffer 54 into 
new RLP frames for transmission and examines the re- 
ceived RLP control frames for the downlink channel data 
via branch 84 from the receiver RLP circuit 80 to deter- 
mine if any previously transmitted RLP frames were 
transmitted in error and need to be retransmitted. The 
transmit RLP circuit 56 then creates a queue of new RLP 
frames which are passed to the RLP frame and channel 
decision unit circuit 58 for subsequent transmission. Ad- 
ditionally, the transmit RLP circuit 56 also creates a 
queue of RLP frames for retransmission which are 
passed to the RLP frame and channel decision unit cir- 
cuit 58, separately from the queue of the new RLP 
frames, for subsequent retransmission. Each RLP data 
frame includes, as a minimum, layer 2 data from the 
buffer circuit 54, a sequence number uniquely identify 
the relative positioning of the data for reproduction in 
sequence at the receiver, and a cyclic redundancy code 
(CRC) to identify any frames in error. Additionally, each 
RLP frame has a fixed length determined by the adap- 
tive channel coder and modulator 60. 
[0018] Next, the information flows from the transmit 
RLP circuit 56 to the RLP frame and decision unit 58. 
The RLP frame and channel decision unit 58 accepts 
RLP frames from three input queues. The first queue is 
the queue of new RLP frames from the transmit RLP 
circuit 56. The second queue is the queue of RLP frames 
for retransmission from transmit RLP circuit 56. And the 
last queue is the queue of RLP control frames on branch 
86 from the receiver RLP 80. The RLP frame and chan- 
nel decision unit 58 also accepts the latest branch 88 
downlink channel type request from the channel decod- 
er and demodulator circuit 78. For each transmission 
opportunity at the adaptive channel coder and modula- 
tor 60, the RLP frame and channel decision unit 58 pass- 
es a downlink channel type designation and an inter- 
leaving block to the adaptive channel coder and modu- 
lator 60. The value of the downlink channel type desig- 
nation determines the precise modulation and coding 
scheme for the layer 1 data in the interleaving block. 
This interleaving block consists of the data from an in- 
teger number of RLP frames selected by the RLP frame 
and channel decision unit 58 for transmission. The RLP 
frame and channel decision unit 58 assigns a different 
priority to each of the three RLP frame queues. At each 
transmission opportunity, the RLP frame and channel 
decision unit 58 selects the maximum number of RLP 
frames that it can send, in priority order, that is consist- 
ent with the current value of the branch 88 downlink 
channel type request from the channel decoder and de- 
modulator circuit 78. If there are fewer RLP frames 
queued for transmission than can be transmitted with 
the current value of the branch 88 downlink channel type 
request, the RLP frame and channel decision unit 58 
selects the most robust channel type for transmission 
that is capable of delivering ail outstanding RLP frames. 
The most robust channel type is the one that is most 
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likely to transmit the interleaving block without error. 
[001 9] The adaptive channel coder and modulator 60 
accepts the interleaving block and the downlink channel 
type designation from the RLP frame and channel deci- 
s sion unit 58 for every opportunity to transmit an inter- 
leaving block. An interleaving block of layer 1 data is 
interleaved over a fixed number (one or more) of time 
slot(s) for transmission on the downlink channel 48. Af- 
ter interleaving, the data is further coded and modulated 
according to the downlink channel type designation in 
one of a fixed number of predetermined formats before 
the resulting layer 1 data symbols are assigned to the 
appropriate time slot(s). 

[0020] The adaptive channel coder and modulator 60 
also transmits certain control information in the same 
time slot(s) that contain the data associated with the in- 
terleaving block. This control data may contain informa- 
tion for synchronization of the channel, physical layer 
control, handoff assistance, slot synchronization, guard 
and ramp intervals, color code information, etc. This 
control data is typically interleaved, coded, and modu- 
lated in different ways, using symbols in the correspond- 
ing time slots not associated with the interleaving block 
layer 1 data. The IS-1 36 and GSM systems are exam- 
ples of systems of this type, with the one exception that 
they are not adaptive and do not support multiple chan- 
nel types for the interleaving block data. 
[0021] There is one new item of control information 
associated with each interleaving block. This control in- 
formation is the branch 92 uplink channel type request 
from the channel quality measurement circuit 90. This 
branch 92 control information is coded and modulated 
in a manner consistent with the remainder of the control 
information so as to achieve a low error rate under most 
channel conditions. In addition, there is an optional sec- 
ond item of control information associated with each in- 
terleaving block. This optional item of control informa- 
tion is the downlink channel type designation that the 
adaptive channel coder and modulator 60 received from 
the RLP frame and channel decision unit 58 for the in- 
terleaving block currently being transmitted as one or 
more time slots on the downlink channel 48. 
[0022] Each time slot is transmitted by the adaptive 
channel coder and modulator 60 onto the fading down- 
link channel 48. The channel decoder and demodulator 
62 attempts to correctly decode the control information 
and interleaving block data for each set of time slot(s) 
associated with an interleaving block. Most of this con- 
trol information is processed according to procedures 
defined elsewhere. Whenever the channel decoder and 
demodulator 62 decodes the uplink channel type re- 
quest control information, it forwards this control infor- 
mation to the RLP frame and channel decision unit 74. 
When the system 25 includes the optional downlink 
channel type designation control information, the chan- 
nel decoder and demodulator 62 uses this information 
to select which method to use to demodulate and de- 
code the symbols in the time slot(s) associated with the 
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dB over a significant part of a cell and higher data rates 
are possible. Therefore, the throughput may be in- 
creased if the transmitter matches the data rate to the 
received SNR. The symbol rate remains the same, but 
the data rate is changed by using coding schemes with 
higher bandwidth efficiency. 

[0035] As an example, three different data rates may 
be used for a modified version of IS-1 36. These data 
rates may be achieved by using coding and modulation 
schemes that have different bandwidth efficiencies. Da- 
ta rates of 9.6 kb/s, 14.4 kb/s and 19.2 kb/s may be 
achieved on a full rate channel by using a 5/6 rate con- 
volutions! code in conjunction with 4-DPSK, 8-DPSK or 
1 6-DPSK. The frame error rate and throughput perform- 
ance for this example scheme is shown below. 
[0036] FIG. 6 illustrates a graph having four curves, 
with the vertical scale representing the data transmitted 
in kbit per second and the horizontal scale representing 
the SNR in dB. This set of curves shows the throughput 
performance of this example of the invention for flat 
Rayleigh fading with f d T= 0.001 2. /^represents the Dop- 
pler frequency and T denotes the symbol time. Curve 
104 shows throughput with a 4-DPSK based channel 
type. Curve 106 shows throughput with an 8-DPSK 
based channel type. Curve 108 shows throughput with 
a 1 6-DPSK based channel type. And finally, curve 110 
is the resulting performance of the adaptation scheme 
for this example. The thresholds for transitioning from 
one scheme to the next were chosen to be 17 dB and 
23 dB based on the delay and throughput tradeoffs for 
this example. Thus, the scheme with the best through- 
put is chosen for each SNR, and the adaptation scheme 
performs consistently well for all Doppler frequencies. 
[0037] FIG. 7 illustrates a graph having four curves, 
with the vertical scale representing the data transmitted 
in kbit per second and the horizontal scale representing 
the SNR in dB. This set of curves shows the throughput 
performance of the same example of the invention for 
flat Rayleigh fading with f d T= 0.0069. Here, curve 112 
shows throughput with a 4-DPSK based channel type. 
Curve 114 shows throughput with an 8-DPSK based 
channel type. Curve 116 shows throughput with a 
1 6-DPSK based channel type. And finally, curve 118 is 
the resulting performance of the adaptation scheme for 
this example. The thresholds for transitioning from one 
scheme to the next were again chosen to be 17 dB and 
23 dB based on the same delay and throughput trade- 
offs. Again, the scheme with the best throughput is cho- 
sen for each SNR, and the adaptation scheme performs 
consistently well. 

[0038] The above examples have described a method 
of RLP control via RLP control frames, but the invention 
is also applicable to other methods of communicating 
RLP control information 84, 86, 94, 96 between the four 
circuits 56, 64, 72, 80 associated with RLP transmission 
on the downlink channel 48 and the uplink channel 50. 
Specifically, this invention is also applicable to systems 
where the RLP control information is encoded either di- 



rectly or indirectly as an item of control information within 
the time slot(s) associated with an interleaving block on 
channel 1 , channel 2, or both channel 1 and channel 2. 
An example of such a channel is the IS-1 36 digital con- 
s trol channel which uses such control information to ac- 
knowledge successful reception of individual blocks of 
data. 

[0039] In summary, a system and method is provided 
for adaptively changing the modulation schemes of a 
10 communication system which comprises a transmitter 
adaptive channel encoder and modulator connected 
across a communications channel to a receiver channel 
decoder and demodulator, where the encoding and 
modulation schemes of the transmitter adaptive channel 
is encoder and modulator are controlled by a radio link pro- 
tocol frame and channel decision unit. 



an adaptive channel coder and modulator; 

25 a channel decoder and demodulator connected 

to the adaptive channel coder and modulator; 
and 

a radio link protocol frame and channel decision 
30 unit connected to the adaptive channel coder 

and modulator. 
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Claims 

20 

1 . A system comprising: 
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TY INFORMATION" by Krishna Balachandran, Sanjiv 
Nanda, Srinivas R. Kadaba and Richard P. Ejzak, filed 
on August 24, 1 997, the disclosure of which is hereby 
incorporated by reference. 

[0029] The channel types are also pre-selected dur- 
ing the design of the system 25 to provide for transmis- 
sion of an integral number of RLP frames in each inter- 
leaving block. The effective number of bits per symbol 
for all the symbols associated with an interleaving block 
must be related in a simple integer fashion, such as 1 
2/3, 2 !4, and 3 1/3 bits/symbol (corresponding to 5/6 of 
the numbers 2, 3, and 4, respectively), which, if there 
are 260 symbols per interleaving block, would allow for 
transmission of 432, 648, and 864 bits, respectively. 
Note that these bits/symbol values correspond to the ap- 
plication of a 5/6 rate convolutional code to 4-DPSK, 
8-DPSK, and 16-DPSK, respectively, as in the previous 
example, since the three modulations without any cod- 
ing allow for the transmission of 2, 3, and 4 bits/symbol, 
respectively. In this example, these three channel types 
would allow transmission of 2, 3, or 4 RLP frames of 
length 21 6 bits (27 octets). This invention applies to any 
set of channel types that allow for transmission of an 
integral number of RLP frames in each interleaving 
block. 

[0030] FIG. 4 shows a time slot structure for a general 
RLP sequence showing the relationship between the 
RLP frames, interleaving blocks, and time slots. The 
RLP frame and channel decision unit 58 places an inte- 
gral number of fixed size RLP frames in each interleav- 
ing block. There are 3 sizes of interleaving blocks in the 
example implementation of the invention, which can car- 
ry 2, 3, or 4 RLP frames, corresponding to the 4-DPSK, 
8-DPSK, and 16-DPSK versions of the channel types, 
respectively. FIG. 4 shows the 8-DPSK channel type 
with 3 RLP frames per interleaving block. Each inter- 
leaving block is interleaved and coded with a rate 5/6 
convolutional code to generate the raw bits for modula- 
tion in the 260 layer 1 data symbols in the two time slots. 
The 260 layer 1 data symbols in the two time slots are 
modulated at either 4-DPSK, 8-DPSK, or 16-DPSK, with 
a rate 5/6 convolutional code, to carry either 2, 3, or 4 
RLP frames, respectively, where each RLP frame is 27 
octets in length. 

[0031 ] Associated with each interleaving block is a set 
of control information. In this example, the control infor- 
mation is mapped onto symbols in the two time slots dif- 
ferent from the layer 1 data symbols. The interleaving, 
coding and modulation schemes used to map the con- 
trol information to the control symbols in the time slots 
are the same for all channel types. Although Fig. 4 
shows all control symbols in each time slot gathered to- 
gether at the beginning of the time slot, the control sym- 
bols may be intermixed with the layer 1 data symbols in 
whatever manner is appropriate to the design of the time 
slot. 

[0032] FIG. 5 shows several RLP frame formats that 
are in accordance with the invention. Format A is the 



standard data link frame format used by ail RLP proto- 
cols in common use today. All other examples in this 
application also assume format A for simplicity, but for- 
mats B1 and B2 are also applicable in all cases. All field 

5 lengths in the figure are given as examples for illustra- 
tive purposes only. Using format A with the example 
channel types, an interleaving block can contain either 
2, 3, or 4 format A RLP frames when using the channel 
types with modulation of 4-DPSK, 8-DPSK, and 

10 16-DPSK, respectively. Note that when using format A 
RLP frames, the interleaving blocks can carry 46 octets, 
69 octets, or 92 octets of RLP user data, respectively 
On this type of fading channel, the RLP frame error rate 
increases with the size of the RLP frames. However, the 

is RLP frame overhead increases significantly with a de- 
crease in the RLP frame size. This tradeoff depends on 
the system design and is not always clear beforehand. 
In the example in the figure, by using RLP frame formats 
B1 and B2, the interleaving blocks could carry 50, 75, 

20 and 1 00 octets of RLP user data, respectively, by using 
either 1 B1 format RLP frame, 1 B2 format RLP frame, 
or 2 B1 format RLP frames per interleaving block, re- 
spectively. If the improvement in efficiency with formats 
B1 and B2 is greater than the loss due to an increase in 

25 the RLP frame error rate, this option may be a good 
choice. 

[0033] The difference between RLP frame format A 
and RLP frame formats B1 and B2 are in the use of the 
SEQ field in the header of the RLP frames. With the con- 

30 ventional RLP frame format A, each value of the SEQ 
field represents all of the data in the user data field of 
the frame. Its value with respect to other RLP frames 
determines the relative position of the data in the data 
stream so that reliable in-sequence delivery of data is 

35 assured. However with new format B1, the SEQ field 
value in the header of the RLP frame only represents 
the data in the first of two equal size blocks of user data 
within the RLP frame. Similarly for the new format B2, 
the SEQ field value in the header of the RLP frame only 

40 represents the data in the first of three equal size blocks 
of user data within the RLP frame. After the first block 
of user data in a format B1 or B2 RLP frame, successive 
blocks of user data are associated with successive val- 
ues of the SEQ field, modulo one plus the maximum val- 

45 ue of the SEQ field. For purposes of any necessary re- 
transmission, the RLP control frames identify each data 
block status independently. When retransmitting blocks 
of user data, the RLP transmitter may be forced to oc- 
casionally retransmit user data blocks that have already 

50 been acknowledged, introducing an inefficiency into this 
method. This inefficiency should be taken into account 
in performing a tradeoff between the two methods. Un- 
der the correct circumstances, however, there is a sig- 
nificant gain. 

55 [0034] As previously explained, current cellular sys- 
tems are designed to achieve a desired SNR over a ma- 
jor part of a cell. This SNR is typically 17 dB over 90% 
of the cell. As a result, the SNR is much greater than 1 7 
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